IN THE CLAIMS 

Claims 34-37 have been amended. All pending claims are reproduced below. 



1 18. (Previously Amended) A method for compiling a functional description 

2 expressed in an interpretive, algorithmic language into target code for selected hardware, the 

3 method comprising the steps of: 

4 parsing the functional description expressed in the interpretive, algorithmic 
- 5 language with at least one undeclared variable into an abstract syntax tree; 

6 inferring a type and dimension for the undeclared variable by analyzing the usage 

7 of the undeclared variable in the abstract syntax tree; 

8 assigning the inferred type and a dimension to the undeclared variable; 

9 transforming compound statements in the abstract syntax tree into a series of 

10 single statements; and 

1 1 translating the abstract syntax tree into a register transfer level format. 

1 19. (Previously Presented) The method for compiling a functional description 

2 of claim 1 8, further comprising the steps of: 

3 receiving a user directive file including at least one user defined directive selected 

4 from the group consisting of constraint directives, assertions, and compiler hints; and 

5 annotating the functional description according to the user directive file. 
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1 20. (Previously Presented) The method for compiling a functional description 

2 of claim 18, further comprising the steps of: 

3 analyzing a value range of the at least one undeclared variable; and 

4 assigning a required precision for the at least one undeclared variable. 

• 1 21. (Previously Presented) The method for compiling a functional description 

2 of claim 20, further comprising the step of: 

3 parsing a real undeclared variable into an integer part and a fractional part, 

4 wherein said real undeclared variable is one of said at least one undeclared variable. 

1 22. (Previously Presented) The method for compiling a functional description 

2 of claim 18, further comprising the steps of : 

3 analyzing array access patterns across loop iterations; and 

4 replacing a statement in a loop including a memory access with multiple 

5 statements including the memory access to reduce the number of individual memory 

6 accesses. 

1 23 . (Previously Presented) The method for compiling a functional description 

2 of claim 18, further comprising the steps of: 

3 analyzing compound loop structures to identify pipeline opportunities; and 

4 applying the pipeline algorithm to pipeline opportunities to generate nodes 

5 corresponding to the loop body, predicate nodes corresponding to loop conditional 

6 statements, and a schedule for scheduling pipeline operations. 
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1 24. (Previously Presented) The method for compiling a functional description of 

2 claim 18, wherein the step of transforming compound statements in the abstract syntax tree into a 

3 series of single statements comprises the step of: 

4 expanding a matrix operation into at least one loop. 

1 25. (Previously Presented) The method for compiling a functional description of 

2 claim 18, wherein the step of transforming compound statements in the abstract syntax tree into a 

3 series of single statements comprises the step of: 

4 deconstructing a compound statement into at least one simple statement. 

1 26. (Previously Amended) A system for compiling a functional description expressed 

2 in an interpretive, algorithmic language into target code for selected hardware comprising: 

3 a parser for parsing the functional description expressed in the interpretive, 

4 algorithmic language with at least one undeclared variable into an abstract syntax tree; 

5 a type-shape analyzer, coupled to the parser, for inferring a type and a dimension 

6 to the undeclared variable by analyzing use of the undeclared variable in the abstract 

7 syntax tree; 

8 a statement deconstructor, coupled to the type-shape analyzer, for transforming a 

9 compound statement in the abstract syntax tree into at least one simple statement; and 

10 a translator, coupled to the statement deconstructor, for translating the abstract 

1 1 syntax tree into a register transfer level format. 
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1 27. (Previously Presented) The system for compiling a functional description 

2 of claim 26, further comprising: 

3 a user directive file, coupled to the parser, for annotating the functional 

4 description with at least one user defined directive selected from the group consisting of 

5 constraint directives, assertions, and compiler hints. 

1 28. (Previously Presented) The system for compiling a functional description 

2 of claim 26, further comprising: 

3 a precision analyzer, coupled to the type-shape analyzer, for determining the 

4 precision of the at least one undeclared variable. 

1 29. (Previously Presented) The system for compiling a functional description 

2 of claim 28, further comprising: 

3 a real number parser, coupled to the precision analyzer, for parsing a real number 

4 into an integer part and a fractional part. 

1 30. (Previously Presented) The system for compiling a functional description 

2 of claim 26, further comprising: 

3 a memory access optimizer, coupled to the statement deconstructed, for analyzing 

4 array access patterns across loop iterations and replacing a statement in a loop including a 

5 memory access with multiple statements including the memory access to reduce the 

6 number of individual memory accesses. 
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1 31. (Previously Presented) The system for compiling a functional description 

2 of claim 26, further comprising: 

3 a pipeline optimizer, coupled to the statement decontructor, for analyzing 

4 compound loop structures to identify pipeline opportunities and applying the pipeline 

5 algorithm to pipeline opportunities to generate nodes corresponding to the loop body, 

6 predicate nodes corresponding to loop conditional statements, and a schedule for 
- 7 scheduling pipeline operations. 

1 32. (Previously Presented) The system for compiling a functional description 

2 of claim 26, wherein the statement deconstructor for transforming a compound statement in the 

3 abstract syntax tree into at least one simple statement comprises: 

4 a scalarizer, coupled to the type-shape analyzer, for expanding a matrix operation 

5 into at least one loop. 

1 33. (Previously Amended) One or more computer readable storage devices having 

2 computer readable code embodied on said computer readable storage device, said computer 

3 readable code for programming one or more computers to perform a method for compiling a 

4 functional description expressed in an interpretive, algorithmic language into target code for 

5 selected hardware, the method comprising the steps of: 

6 parsing the functional description expressed in the interpretive, algorithmic 

7 language with at least one undeclared variable into an abstract syntax tree; 

8 inferring a type and dimension for the undeclared variable by analyzing the usage 

9 of the undeclared variable in the abstract syntax tree; 
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assigning the inferred type and a dimension to the undeclared variable; 

transforming compound statements in the abstract syntax tree into a series of 
single statements; and 

translating the abstract syntax tree into a register transfer level format. 

34. (Currently Amended) Ono or more computer roadablo storage? dovicoo having 
computer readable codo embodied on said computer readable storage dovico, said computer 
roadablo oodo for programming ono or more computers to porform a mothod for compiling a. 
fi.nntinnni rW . mHptinn nf nlnim 33 The method of claim 33 , further comprising the steps of: 

receiving a user directive file including at least one user defined directive selected 
from the group consisting of constraint directives, assertions, and compiler hints; and 

annotating the functional description according to the user directive file. 

35. (Currently Amended) Ono or moro computor roadablo otorago dovicoo having 
computer roadablo code ombodiod on said computor roadablo otorago dovico, oaid comput e r 
roadablo codo for programming ono or moro oomputoro to porform a mothod for compiling a 
fi.nrtinnni HnnrHptinn nf nlnim 33 T he method of claim 33 , further comprising the steps of: 

analyzing a value range of the at least one undeclared variable; and 

assigning a required precision for the at least one undeclared variable. 

36. (Currently Amended) Ono or moro computor roadablo otorago dovicoo having 
comput e r readable codo ombodiod on said computor r e adabl e otorago dovice, oaid comput e r 



Case 020-001 (Amendment 0) 

U.S. Serial No. 09/770,541 



7 



3 r e adable cod e for programming on e or mor e comput e rs to perform ajn e thod for compiling a 

4 functional d e scription of claim 33 The method of claim 33 , further comprising the steps of: 

5 analyzing array access patterns across loop iterations; and 

6 replacing a statement in a loop with a memory access with multiple statements 

7 with the memory access to reduce the number of individual memory accesses. 

1 37. (Currently Amended) On e or mor e comput e r r e adabl e storag e d e vic e s having 

2 computer r e adabl e cod e e mbodi e d on said comput e r r e adabl e storag e device, said computer 

3 r e adabl e cod e for programming on e or mor e comput e rs to p e rform a m e thod for compiling a 

4 functional d e scription of claim 33 The method of claim 33 , further comprising the steps of: 

5 analyzing compound loop structures to identify pipeline opportunities; and 

6 applying the pipeline algorithm to pipeline opportunities to generate nodes 

7 corresponding to the loop body, predicate nodes corresponding to loop conditional 

8 statements, and a schedule for scheduling pipeline operations. 
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